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A METHOD OF TRANSMITTING DATA, A BROADCAST MODULE, AND A 
TERMINAL FOR IMPLEMENTING THE METHOD 

The present invention relates to a method of 
transmitting data. The invention is more particularly 
5 intended for use in X.25 networks. 

X.2 5 networks include terminals which are: 

- either internal to the switches, 

- or external and connected by lines to circuits of 
a switch. 

10 X.25 switches essentially include a packet handler 

(PH) circuit. The PH circuit is connected directly to 
the network and is capable of setting up a temporary link 
between two terminals, transporting information packets 
between the two terminals, and in particular applying 

15 flow control, and clearing down the link at the end of 
the call. An X.2 5 service can in this way be opened up 
to terminals internal or external to the switches. 

To set up the temporary link, a call request packet 
sent by the calling switch or terminal contains the 

20 address of the called switch or terminal, which enables 
the call request packet to be routed to the destination 
called switch or terminal. The call request packet 
further contains a logical channel indication to identify 
a circuit in the calling switch or terminal which the 

25 called switch or terminal can use to transmit an 

indication of acceptance of the call request. The 
acceptance indication itself includes an indication of a 
logical channel to be used with the called switch or 
terminal for a subsequent transfer of data. The link can 

3 0 be cleared down by a call release packet or at the end of 
a time -delay. Data is exchanged in packet mode on the 
two logical channels constituting a bidirectional link 
during the call and when setting up the link. 

For transmission, internal terminals access the PH 

35 circuit via an interface module which uses a library of 

functions. The library functions enable the terminals to 
manage setting up the link, transferring the data and 
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clearing down the link. The interface module also 
provides a function for assembling blocks of information 
exchanged between the terminals into X.25 packets and for 
disassembling X.25 packets. 
5 A terminal requests the interface module to set up 

an X.25 virtual circuit (VC) to a destination terminal 
designated by its address. The interface module 
translates the request into an X.25 call request packet 
which is sent to the PH circuit of the calling switch. 

10 The X.25 call request packet is routed to the PH circuit 
of the remote switch hosting the destination terminal. 
The called address indicated by the call request packet 
is analyzed in the called switch to determine whether the 
destination is an internal terminal. Where necessary, 

15 the call request packet is delivered to the interface 

module of the destination switch, which sends an event to 
the destination internal terminal to advise it of an 
incoming call request. 

The response sent to the interface module from the 

2 0 destination internal terminal accepting the call request 

is converted into an X.2 5 call acceptance packet which 
travels back along the same path as the call request 
packet. The initiating calling source terminal is 
advised by an event of the actual setting up of the link. 
25 The link between the interface module of the calling 
switch and the terminal is identified by a particular 
logical channel number. The source terminal then 
establishes a request to send a block of information to 
the interface module, stating the logical channel number. 

3 0 The block of information is fragmented by the interface 

module into X.25 data packets which are then delivered to 
the calling PH circuit. On receipt, the X.25 data 
packets are reassembled by the other interface module 
into a block of information that is then delivered to the 
35 destination terminal. The link is bidirectional. 

In an X.2 5 network, the switches, also known as 
routers, can be configured differently according to 



geographical or temporal requirements. A switch at one 
network level can therefore be connected by transmission 
paths to some of the adjoining switches and not connected 
to other switches. Network maintenance for a network of 
5 this kind is naturally handled by internal terminals or 
processes in each switch. In some cases (for example 
when broadcasting routing tables, declaring the presence 
of users, or transmitting information concerning the 
configuration of a switch or a list of users connected to 

10 it) , carrying out a process necessitates telling all the 
other switches of the network that the configuration of 
the switch concerned has changed and/or that the other 
switches must be modified accordingly. The corresponding 
information is routed by a communication terminal using 

15 the network and the X.25 protocol. 

Information can also be transmitted to all the 
switches as the result of the intervention of an operator 
(a physical person) at an external service terminal 
connected to a switch. The data to be transmitted 

2 0 produced by the internal terminals concerns network 

management. In the case of an automatic process internal 
to the switch the transmission terminal is an internal 
terminal using the interface module and in the case of an 
external terminal the interface module is not normally 

25 used. 

Because of the management mode employed, the 
terminals must send as many blocks of information as 
there are terminals to which information must be sent. 
In an X.25 network, it is therefore necessary to set up 

30 as many virtual circuits as there are terminals to which 
the information is sent, either successively or 
simultaneously, depending on the capabilities of the 
switch. If the information is common to all the 
switches, for example a general configuration in the case 

35 of an internal terminal, the block of information must be 
sent over the network as many times as there are 
destination terminals to be informed. This transmission 
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mode is obviously of concern in that it occupies the 
network in a totally unnecessary manner. 

Also, the process is of little benefit to the 
interface module and the initiating PH circuit, because 
5 they are required to devote too many resources to the 
transmission, and those resources cannot be used 
elsewhere for optimum management of the remainder of the 
network. Furthermore, the repetitive nature of the 
blocks of information to be transmitted to all the 
10 switches of the network is a particular penalty and 

results in a non-negligible proportion of the resources 
of the network being devoted to maintaining its own 
operation . 

US Patent 5 519 704 describes a method of 
15 broadcasting a block of information from a first terminal 
to a set of destination second terminals, each second 
terminal being connected to a switch of a network, the 
method consisting of: 

- transmitting the block of data from the first 

20 terminal to a broadcast module in a first switch which is 
connected directly to said first terminal, and 

- then broadcasting said block of data from said 
broadcast module to switches adjacent said first switch 
and to destination second terminals which are connected 

25 directly to said first switch. 

The method is described for connectionless oriented 
transmission networks and cannot be transposed directly 
to connection oriented networks like X.25 networks. 

An object of the invention is to remedy the above 
30 problem by proposing a broadcasting method that can be 
used in an X.25 network. 

The invention consists firstly in a method of 
transmitting data in which, to broadcast a block of 
information from a first terminal to a set of destination 
35 second terminals, each second terminal being connected to 
a switch of a network, the method consists of: 

- transmitting the block of information from the 
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first terminal to a broadcast module in a first switch 
which is connected directly to said first terminal, 

- broadcasting said block of information from said 
broadcast module to switches adjacent said first switch 

5 and to destination second terminals which are connected 
directly to said first switch, and 

- receiving said block of information in the 
destination second terminals, 

characterized in that to transmit a block of 
10 information from the first terminal to the broadcast 
module, the method further consists of: 

- sending a call request packet from the first 
terminal to the broadcast module of the first switch to 
request the setting up of an X.25 virtual circuit between 

15 said first terminal and the broadcast module of the first 
switch, placing a broadcast request in one field of said 
call request packet, and 

- placing the block of information to be broadcast 
in the data packets of the X.25 virtual circuit set up 

20 between said first terminal and the broadcast module in 
response to said call request packet. 

The above method is used in switches which then 
preferably all include a broadcast module. A switch is 
referred to as "adjacent" another switch if a link can be 

25 set up between the two switches without using a third 

switch. A switch transmits to its adjacent switches all 
information blocks that it receives and which are to be 
broadcast to the terminals. The blocks of information to 
be broadcast can be recognized because they are addressed 

3 0 to the broadcast module of the call request switch. The 
address of the broadcast module constitutes an implicit 
broadcast request . 

According to the invention, an internal or external 
terminal initiating broadcasting sets up a single virtual 

35 circuit with the broadcast module of the switch to which 
it is connected and transmits the block of information to 
be broadcast to it once only. Unlike the method used in 
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prior art X.2 5 networks, the broadcast module of the 
switch then propagates the block of information to all 
the broadcast modules of the switches of the network 
which adjoin the switch. This results in propagation to 
5 all the switches. On the downstream side, each network 
switch receiving the block of information can deliver it 
to the terminals which are connected to it. 

This broadcast technique, which is known as 
"flooding", can be improved by sending a block of 

10 information to be broadcast from one switch to another 
only if that other switch has not already received it 
from elsewhere. Knowing the terminal or the switch which 
sent it the information to be broadcast, because the 
logical channel over which the broadcast service was 

15 invoked is clearly identified, a broadcast module does 

not send that transmitter terminal or switch the block of 
information to be broadcast that it has just received 
from it. Thus the block of information reaches each 
switch only once, and in particular does not travel 

2 0 around all the meshes of the network. This therefore 
reduces the overall bit rate. 

A variant of the method is characterized in that, to 
transmit a block of information from the first terminal 
to the broadcast module, the method further consists of: 

2 5 - sending a call request packet from the first 

terminal to the broadcast module of the first switch to 
request the setting up of an X.25 virtual circuit between 
said first terminal and the broadcast module of the first 
switch, placing a broadcast request in one field of said 

3 0 call request packet, and 

- placing the block of information to be broadcast 
in the user data field of said call request packet. 

The invention also provides a broadcast module for a 
network including network switches and terminals 
35 connected to said switches, said switches and said 

terminals being adapted to set up X.25 links between them 
to transmit data, said switches including broadcast 
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modules which receive blocks of information to be 
broadcast to all the terminals of a set of terminals, and 
whose function is to transmit said blocks of information 
to all the switches which are adjacent then in the 
5 network, and to all the terminals which are respectively 
connected directly to them, 

characterized in that it includes: 

- means for receiving a call request packet sent by 
a first terminal to said broadcast module, recognizing a 

10 broadcast request in one field of said call request 
packet, and then setting up an X-25 virtual circuit 
between said first terminal and the broadcast module, and 

- means for storing and then broadcasting a block of 
information to be broadcast that has been placed in the 

15 data packets of the X.2 5 virtual circuit set up between 
said first terminal and the broadcast module. 

A variant broadcast module is characterized in that 
it includes : 

- means for receiving a call request packet sent by 
2 0 a first terminal to said broadcast module, recognizing a 

broadcast request in one field of said call request 
packet, and means for setting up an X.25 virtual circuit 
between said first terminal and the broadcast module, and 

- means for storing and then broadcasting a block of 

2 5 information to be broadcast that has been placed in the 

user data field of said call request packet. 

The invention also provides a terminal for a network 
including network switches and terminals connected to 
said switches, said switches and said terminals being 

3 0 adapted to set up X.2 5 links between them to transmit 

data, said switches including broadcast modules which 
receive data to be broadcast to all the terminals of a 
set of terminals, and whose function is to transmit said 
data to all the switches which are adjacent then in the 
35 network, characterized in that it includes means for: 

- sending a call request packet from said first 
terminal to the broadcast module of a first switch to 
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request the setting up of an X.25 virtual circuit between 
said first terminal and the broadcast module of the first 
switch, placing a broadcast request in one field of said 
call request packet, and 
5 - placing the block of information to be broadcast 

in the data packets of the X.25 virtual circuit set up 
between said first terminal and the broadcast module. 

A variant terminal is characterized in that it 
includes means for: 

10 - sending a call request packet from said first 

terminal to the broadcast module of a first switch to 
request the setting up of an X.25 virtual circuit between 
said first terminal and the broadcast module of the first 
switch, placing a broadcast request in one field of said 

15 call request packet, and 

- placing the block of information to be broadcast 
in the user data field of said call request packet. 

The invention will be better understood after 
reading the following description and examining the 
2 0 accompanying drawings. The drawings are provided 

entirely by way of illustrative and non- limiting example 
of the invention. In the figures: 

- Figure 1 is a diagrammatic representation of an 
X.2 5 network that can be used to implement the method of 

2 5 the invent ion ; 

- Figures 2a and 2b respectively show a method of 
transmitting blocks of information used by prior art 
terminals and the method of the invention; and 

- Figure 3 is a diagrammatic representation of a 

3 0 program used in each switch of the network. 

Figure 1 shows a network 1 which can be used by X.2 5 
terminals using the method in accordance with the 
invention. The network includes a set of switches 2 to 
11, The switches are interconnected by links forming a 
3 5 meshed network, for example, in which several paths can 
be used to connect one switch to another. The circuits 
of the switches can start automatic processes referred to 




9 



as internal terminals. An external service terminal 12 
can additionally be provided in a particular switch 2 
located in premises occupied by a network administrator, 
for example, who is a physical person responsible for 
5 operating the system, and connected to the switch 2 by a 
bus 13. Other terminals, for example of the same type as 
the terminal 12, can be connected to the other switches 
or can include a different type of equipment. 

The switch 2 is shown as a single entity. In 

10 practice it includes switching circuits, packet assembly 
(formatting) circuits, memory circuits, synchronization 
circuits and other circuits for transmitting blocks of 
information received to other switches or to other 
terminals. A terminal internal to the switch 2 is used 

15 for maintenance of the network 1. To this end, one 

equipment unit of the switch 2 includes a program 14 in a 
program memory 15 . The program 14 is capable of using an 
operating system 16 and in particular applications or 
terminals 17 for maintenance of the network 1. The 

20 function of the terminals 17 is to modify the 
configuration of the switch 2 or to transmit 
corresponding information to the other switches 3 to 11. 
To this end the switch 2 includes information packet 
handling (PH) circuits 18. It also includes an interface 

25 module 19 between an internal terminal, which is 

represented by a program 17 contained in the memory 15, 
and the circuit 18. This is known in the art. The 
external terminal 12 is normally connected to the circuit 
18 via the bus 13 . 

3 0 Figure 2a is a diagram showing the sending of a 

block of information to a multitude of internal or 
external terminals connected to the switches 2 to 11 of 
the network by a prior art method. The sending of each 
block of information includes a first step of setting up 

35 a virtual circuit between a calling terminal and a 

destination terminal. This is done by the interface 
circuit for the internal terminals or by the external 
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terminals themselves. The block of information is sent 
subsequently during a second transmission step. These 
two steps can be repeated for each transmission between 
the initiating terminal and any destination terminal. 
5 The identical blocks of information in Figure 2a cause 
congestion of the network because they are transmitted 
many times to the terminals to which they are addressed. 
The blocks of information represented are those 
transmitted over logical channels set up in the switches 

10 connected to the initiating terminal and to the 

destination terminals. Figure 2a shows diagrammat ically 
that, to connect two terminals, the link from one switch 
to another switch is used twice. As with the invention, 
the link can be of any type and can be supported by any 

15 network. In this example it nevertheless carries 
multiple traffic. 

Figure 2b shows diagrammatical ly the modification 
applied by the method of the invention. For a block of 
information to be broadcast, an initiating terminal 12, 

2 0 which is an external terminal in this example, requests 
the setting up of an X.2 5 virtual circuit by sending a 
call request packet to the broadcast module 20 of the 
switch 2 to which it is directly connected. Note that 
the virtual circuit connects it to the broadcast module 

25 20 of the switch 2 to which the initiating terminal is 
connected, not to one of the destination terminals for 
the block of information to be broadcast. 

The terminal 12 then transmits the block of 
information to be broadcast via the virtual circuit set 

30 up as a result of the request from the terminal 12 and in 
the form of a plurality of data packets conforming to the 
X.2 5 protocol if the block of information is too large to 
fit in a single data packet. A bit included in each 
packet by virtue of the X.25 protocol indicates either 

35 that there is a further packet or that the packet 

concerned is the last packet constituting the block of 
information. The virtual circuit is cleared down at the 
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request of the initiating terminal 12 when it has 
finished transmitting the block of information to be 
broadcast or by a timer in the broadcast module 20. 

In accordance with the X.25 protocol, the address of 
5 the broadcast module is placed in the call request 

packet. It is a generic address which also constitutes 
an implicit broadcast request. In this case, it means 
that information received subsequently via the circuit 
set up as a result of the request carried by the call 

10 request packet is information to be broadcast. 

Alternatively, the broadcast request can consist 
explicitly of a binary word which is referred to as the 
broadcast code and is placed in any field of the call 
request packet . 

15 In a variant of the method according to the 

invention which can be used for small blocks of 
information, a block of information to be broadcast is 
placed in the call request packet itself. There is no 
need to set up a virtual circuit in this case. 

2 0 The module 2 0 includes a memory for storing a block 

of information to be broadcast. It follows that there is 
no immediate return exchange between the initiating and 
destination terminals. The broadcast module 20 then 
broadcasts the stored block of information. Accordingly, 
25 a broadcast module MDl of an outgoing switch transmits a 
block of information to be broadcast to a broadcast 
module MD2 of an incoming switch directly adjacent it. 
The transmission between the two modules MDl and MD2 uses 
an X.25 link with a virtual circuit set up between the 

3 0 two modules MDl and MD2 . 

The module MD2 in turn stores the block of 
information to be broadcast. It then transmits the block 
of information to the destination terminals Destl and 
Dest2 which are connected to its switch. The broadcast 
35 module MD2 then transmits the block of information to the 
other switches adjacent it, other than the outgoing 
switch. 
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Thus the link between the switch of the broadcast 
module MDl and that of the broadcast module MD2 is used 
only once, although the block of information is 
transmitted to two destinations, Destl and Dest2 , which 
5 are connected to the switch of the module MD2 . The 
operation of setting up the virtual circuit from the 
initiating terminal to the broadcast module MDl is 
effected only once. On the other hand, each broadcast 
module MD2 which receives the block of information to be 

10 broadcast opens as many virtual circuits as there are 
terminals connected to its switch. 

If the initiating terminal is internal to the 
switch, the processing of the bloc of information to be 
broadcast terminates with activation of the broadcast 

15 module, in place of the interface module, and the 
broadcast module transmits the information to be 
broadcast as described above, after the virtual circuit 
has been set up. 

The broadcast module MDl can insert a rank number R 

20 in each block of information to be broadcast. The 

broadcast module MDl can further insert the identity of 
the initiating terminal if a plurality of internal or 
external terminals connected to the same switch could 
carry out the broadcast operations, like the terminal 12. 

25 The initiating terminals can also insert in the 

block of information to be transmitted a category code C 
enabling selective broadcasting of blocks of information. 
Only the terminals corresponding to category C receive 
the block of information to be broadcast. The rank 

3 0 number R and the category code C can be placed in the 
call request packet . 

Figure 3 shows the working of the method according 
to the invention in detail. The program 14 (Figure 1) 
includes a broadcast subroutine 21 which is shown 

35 diagrammatical ly in Figure 3 and essentially includes a 

test 22 for verifying that the destination address is the 
address DIFF of the broadcast module of the outgoing 
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switch. That address is preferably a generic address, 
and each broadcast module of a switch can be called by 
means of that address from any adjacent broadcast module 
or can call another module using that address. 
5 Subsequent transmission occurs normally if the address is 
different, for example an address ADR or another address 
indicating that the block of information must be routed 
to a particular terminal . 

On the other hand, if the address of the call 

10 request packet corresponds to the address DIFF of the 

broadcast module, the subroutine 21 uses, in addition to 
the test 22, a macroinstruction 23 representing the 
broadcast module 20. A first function of the 
macroinstruction 23 is to cause a receiving switch (here 

15 the switch 2) to transmit a block of information to be 
broadcast, which it has just received from an upstream 
switch or an external service terminal, to all the 
adjacent switches on its downstream side. For example, 
the switch 2 transmits the block of information to be 

2 0 broadcast to the switch 3, the switch 5, the switch 7 and 

the switch 10. 

In practice, the adjacent switches on its downstream 
side are physically connected to activated inputs of the 
switch 2 on its upstream side. The switch 2 knows that 
25 the switches 3, 5, 7 and 10 are its adjacent switches 
because it has acquired that information, and where 
applicable stored it in a memory 24 when the network was 
constituted. The memory 24 also contains a list of 
internal or external terminals which are connected to the 

3 0 switch and can then receive the information to be 

broadcast to them from their connection switch. 

According to the invention, each switch therefore 
transmits the block of information to be broadcast to 
each adjacent switch, in this example from the switch 3 
35 to the switch 4. Similarly, the switch 5 transmits the 
block of information to be broadcast to the switch 6. 
Note that the switch 4 could also have transmitted the 
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same block of information to be broadcast to the switch 
6. To prevent such repetition, before sending a block of 
information to an adjoining switch a switch such as the 
switch 4, for example, can preferably interrogate the 
5 adjoining switches, in this example the switch 6, to find 
out if the switch 6 has already received the block of 
information that it is preparing to transmit to it. 

To this end, the switch 4 tells the switch 6 that it 
intends to transmit to it the block of information of 

10 rank R or whose identity is coded. It can do this using 
a call request packet including the generic address 
(DIFF) of a broadcast module and the rank R of the block 
of information to be broadcast. Because the switch 5 has 
already transmitted the block of information of rank R to 

15 the switch 6, the switch 6 can respond by advising the 
switch 4, preferably in a data packet, that it has 
already received the block of information of rank R. In 
this case the response data packet is a refusal packet 
and the block of information of rank R is not transmitted 

20 from the switch 4. Consultation beforehand is very fast, 
of course. It is similar to using a signaling link and 
does not particularly occupy the link between the switch 
4 and the switch 6 . 

The broadcast module also transmits the block of 

25 information to be broadcast to all the internal and 

external terminals connected directly to the switch of 
the broadcast module, i.e. connected to it without any 
other switch between them. This broadcasting is also 
effected for the outgoing switch vis-a-vis other 

30 terminals connected to the outgoing switch, of course. 

There is no broadcast to the switch or the terminal 
which has just transmitted the block of information to be 
broadcast, because it used a logical channel for the 
transmission that enables the transmitting unit to be 

35 identified, so that what it has just sent is not sent 
back to it . 

If necessary, the call request packet, or an area in 



the block of information to be transmitted, designates 
the terminals or the categories of terminals to receive 
the block of information to be broadcast. To this end, 
the call request packet used for the test 22 can include 
the category information C that the broadcast module of 
the receiving adjacent switch detects. The category- 
information is preferably the category of the initiating 
terminal itself. The broadcast module then transmits the 
block of information to be broadcast to the terminals 
which are connected to it if the category C corresponds 
to them. 

Alternatively, the category can be the address of a 
terminal. Accordingly, only the destination terminal 
receives the block of information allegedly to be 
broadcast. In this way a block of information can be 
sent via the broadcast module to a single terminal . 



